home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 3: Developer Tools / Linux Cubed Series 3 - Developer Tools.iso / devel / db / esm-3.1 / esm-3 / usr / local / sm / src / serverlib / distr / findOldestTrans.c < prev    next >
Encoding:
C/C++ Source or Header  |  1996-05-05  |  3.6 KB  |  142 lines
  1. /*
  2.  *   $RCSfile: findOldestTrans.c,v $  
  3.  *   $Revision: 1.1.1.1 $  
  4.  *   $Date: 1996/05/04 21:55:41 $      
  5.  */ 
  6. /**********************************************************************
  7. * EXODUS Database Toolkit Software
  8. * Copyright (c) 1991 Computer Sciences Department, University of
  9. *                    Wisconsin -- Madison
  10. * All Rights Reserved.
  11. *
  12. * Permission to use, copy, modify and distribute this software and its
  13. * documentation is hereby granted, provided that both the copyright
  14. * notice and this permission notice appear in all copies of the
  15. * software, derivative works or modified versions, and any portions
  16. * thereof, and that both notices appear in supporting documentation.
  17. *
  18. * THE COMPUTER SCIENCES DEPARTMENT OF THE UNIVERSITY OF WISCONSIN --
  19. * MADISON ALLOWS FREE USE OF THIS SOFTWARE IN ITS "AS IS" CONDITION.  
  20. * THE DEPARTMENT DISCLAIMS ANY LIABILITY OF ANY KIND FOR ANY DAMAGES
  21. * WHATSOEVER RESULTING FROM THE USE OF THIS SOFTWARE.
  22. *
  23. * The EXODUS Project Group requests users of this software to return 
  24. * any improvements or extensions that they make to:
  25. *
  26. *   EXODUS Project Group 
  27. *     c/o David J. DeWitt and Michael J. Carey
  28. *   Computer Sciences Department
  29. *   University of Wisconsin -- Madison
  30. *   Madison, WI 53706
  31. *
  32. *     or exodus@cs.wisc.edu
  33. *
  34. * In addition, the EXODUS Project Group requests that users grant the 
  35. * Computer Sciences Department rights to redistribute these changes.
  36. **********************************************************************/
  37.  
  38. #include "sysdefs.h"
  39. #include "ess.h"
  40. #include "checking.h"
  41. #include "trace.h"
  42. #include "error.h"
  43. #include "list.h"
  44. #include "pool.h"
  45. #include "tid.h"
  46. #include "io.h"
  47. #include "lock.h"
  48. #include "object.h"
  49. #include "msgdefs.h"
  50. #include "thread.h"
  51. #include "semaphore.h"
  52. #include "link.h"
  53. #include "lsn.h"
  54. #include "latch.h"
  55. #include "bf.h"
  56. #include "volume.h"
  57. #include "openlog.h"
  58. #include "logrecs.h"
  59. #include "logaction.h"
  60. #include "log.h"
  61. #include "trans.h"
  62. #include "trans_intfuncs.h"
  63. #include "trans_extfuncs.h"
  64. #include "trans_globals.h"
  65. #include "log_extfuncs.h"
  66. #include "distr.h"
  67. #include "distr_extfuncs.h"
  68.  
  69.  
  70.  TRANSREC
  71. *findOldestTrans ()
  72. {
  73.  
  74.     register TRANSREC    *transRec;
  75.     register TRANSREC    *oldestTrans;
  76.  
  77.  
  78.     TRPRINT(TR_TRANS, TR_LEVEL_1, (""));
  79.  
  80.     oldestTrans = NULL;
  81.  
  82.     /*
  83.      *    Get a pointer to the first active transaction 
  84.      */
  85.     transRec = (TRANSREC *) FIRST_LIST_ELEMENT( &(ActiveTransList));
  86.  
  87.     /*
  88.      *    go through the list of transactions looking for prepared ones
  89.      *    and ones which have this server as the coordinator and are
  90.      *    in the committed state 
  91.      */
  92.     while (transRec != NULL)    {
  93.  
  94.         TRPRINT(TR_TRANS, TR_LEVEL_2, ("looking at tid:%x", GETTID(transRec)));
  95.  
  96.         /*
  97.          *    check the entry magic number
  98.          */
  99.         CHECK_TRANSREC_MAGIC(transRec);
  100.  
  101.         /*
  102.          *    check if this transaction should be considered
  103.          */
  104.         if (TRANS_ALIVE_AFTER_RECOVERY(transRec)) {
  105.             
  106.             if (oldestTrans == NULL) {
  107.  
  108.                 oldestTrans = transRec;
  109.             }
  110.             else {
  111.  
  112.                 /*
  113.                  *  See if this transaction has an older lsn, 
  114.                  *    if so, mark it the oldest
  115.                  */
  116.                 if (compareLSN(&(transRec->prepareLSN), &(oldestTrans->prepareLSN)) < 0) {
  117.  
  118.                     oldestTrans = transRec;
  119.                 }
  120.             }
  121.         }
  122.         /*
  123.          *    look at the next element in the list
  124.          */
  125.         transRec = (TRANSREC *) NEXT_LIST_ELEMENT( &(transRec->activeTransList) );
  126.     }
  127.  
  128.     /*
  129.      *    return the oldest transaction
  130.      */
  131.     if (oldestTrans != NULL) {
  132.         TRPRINT(TR_TRANS, TR_LEVEL_1, ("oldestTrans: tid : %d",oldestTrans->tid));
  133.         TRPRINT(TR_TRANS, TR_LEVEL_1, ("oldestTrans: prepareLSN : <%d,%d>",
  134.                 oldestTrans->prepareLSN.wrapCount,oldestTrans->prepareLSN.offset));
  135.         return(oldestTrans);
  136.     }
  137.     else {
  138.         TRPRINT(TR_TRANS, TR_LEVEL_1, ("oldestTrans: returning NULL"));
  139.         return(NULL);
  140.     }
  141. }
  142.